package ArrayDemo;

import com.sun.deploy.util.SyncAccess;

public class SelectSort {
    public static void main(String[] args) {
        int array[] = {63, 4, 24, 1, 3, 15};
        int index; //定义一个变量，用于存储最大元素值的下标

        for(int i= 1; i < array.length; i++){   //比较轮次
            index = 0;  //一个指针，指向数组堵塞第一个元素
            for (int j = 1; j <= array.length - i; j++){ //j是下标, j可以取到最后一个下标
                if(array[j] > array[index]){//如果当前遍历的这个元素比数组中第一个元素大
                    index = j;  //将index值变成当前遍历的这个值
                }
            }
            //交换在位置array.length - i和index（最大值）上的两个元素
            int temp = array[array.length-i];   //把第一个元素值存放到临时变量中
            array[array.length-i] = array[index];//把第二个元素值存放到第一个元素中
            array[index] = temp;
        }
        System.out.println("选择排序结果为：");
        for(int tmp : array){
            System.out.print(tmp + " ");
        }
    }
}
